( max , min )-convolution and Mathematical Morphology
نویسنده
چکیده
A formal de nition of morphological operators in (max,min)algebra is introduced and their relevant properties from an algebraic viewpoint are stated. Some previous works in mathematical morphology have already encountered this type of operators but a systematic study of them has not yet been undertaken in the morphological literature. It is shown in particular that one of their fundamental property is the equivalence with level set processing using Minkowski addition and subtraction. Theory of viscosity solutions of the Hamilton-Jacobi equation with Hamiltonians containing u and Du is summarized, in particular, the corresponding Hopf-Lax-Oleinik formulas as (max,min)-operators. Links between (max,min)-convolutions and some previous approaches of unconventional morphology, in particular fuzzy morphology and viscous morphology, are reviewed.
منابع مشابه
Convolution Filtering and Mathematical Morphology on an Image: a Unified View
In this paper, we propose to show that a particular fuzzy extension of the mathematical morphology coincides with a non-additive extension of the linear filtering based on convolution.
متن کاملA fast thresholded linear convolution representation of morphological operations
In this correspondence, we present a fast thresholded linear convolution representation of morphological operations. The thresholded linear convolution representation of dilation and erosion is first proposed. A comparison of the efficiency of the direct implementation of morphological operations and the thresholded linear convolution representation of morphological operations is subsequently c...
متن کاملReview of Application of Mathematical Morphology in Crop Disease Recognition
Mathematical morphology is a non-linear image processing method with twodimensional convolution operation, including binary morphology, gray-level morphology and color morphology. Erosion, dilation, opening operation and closing operation are the basis of mathematical morphology. Mathematical morphology can be used for edge detection, image segmentation, noise elimination, feature extraction an...
متن کاملImage Analysis Using a New Definition of Mathematical Morphology for Binary Image
What the algebra of convolution does for linear systems, the algebra of mathematical morphology does for shape. Since shape is a prime carrier of information in machine vision, there should be little surprise about the importance of the mathematical morphology. Now adays the operations of mathematical morphology are very much useful in object or defect identification required in industrial visi...
متن کاملA fast numerical method for max-convolution and the application to efficient max-product inference in Bayesian networks
Observations depending on sums of random variables are common throughout many fields; however, no efficient solution is currently known for performing max-product inference on these sums of general discrete distributions (max-product inference can be used to obtain maximum a posteriori estimates). The limiting step to max-product inference is the max-convolution problem (sometimes presented in ...
متن کامل